Lattice points in simple polytopes
نویسندگان
چکیده
منابع مشابه
Lattice Points in Simple Polytopes
P (h) φ(x)dx where the polytope P (h) is obtained from P by independent parallel motions of all facets. This extends to simple lattice polytopes the EulerMaclaurin summation formula of Khovanskii and Pukhlikov [8] (valid for lattice polytopes such that the primitive vectors on edges through each vertex of P form a basis of the lattice). As a corollary, we recover results of Pommersheim [9] and ...
متن کاملLattice Points in Lattice Polytopes
We show that, for any lattice polytope P ⊂ R, the set int(P ) ∩lZ (provided it is non-empty) contains a point whose coefficient ofasymmetry with respect to P is at most 8d · (8l+7)2d+1. If, moreover,P is a simplex, then this bound can be improved to 8 · (8l+ 7)d+1.As an application, we deduce new upper bounds on the volume ofa lattice polytope, given its ...
متن کاملLattice Points inside Lattice Polytopes
We show that, for any lattice polytope P ⊂ R, the set int(P ) ∩ lZ (provided it is non-empty) contains a point whose coefficient of asymmetry with respect to P is at most 8d · (8l+7) 2d+1 . If, moreover, P is a simplex, then this bound can be improved to 9 · (8l+ 7) d+1 . This implies that the maximum volume of a lattice polytope P ⊂ R d containing exactly k ≥ 1 points of lZ in its interior, is...
متن کاملProjecting Lattice Polytopes Without Interior Lattice Points
We show that up to unimodular equivalence there are only finitely many d-dimensional lattice polytopes without interior lattice points that do not admit a lattice projection onto a (d− 1)-dimensional lattice polytope without interior lattice points. This was conjectured by Treutlein. As an immediate corollary, we get a short proof of a recent result of Averkov, Wagner &Weismantel, namely the fi...
متن کامل7 Lattice Points and Lattice Polytopes
Lattice polytopes arise naturally in algebraic geometry, analysis, combinatorics, computer science, number theory, optimization, probability and representation theory. They possess a rich structure arising from the interaction of algebraic, convex, analytic, and combinatorial properties. In this chapter, we concentrate on the theory of lattice polytopes and only sketch their numerous applicatio...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the American Mathematical Society
سال: 1997
ISSN: 0894-0347,1088-6834
DOI: 10.1090/s0894-0347-97-00229-4